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Abstract: This paper addresses the problenn of speeding up functional 
(delay-independent) logic slnnulation for synchronous digital systems. The problenn 
needs very little new motivation-cycle-based functional sinnulatlon is the largest 
consumer of computing cycles in system design. Most existing simulators for this 
task can he classified as being either event driven or levelized compiled-code, with 
the levelized compiled code simulators generally being considered faster for this 
task. An alternativ ... 
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Models meant for logic verification and simulation areoften used for ATPG. For 
custom digital circuits, these modelscontain many tristate devices, which leads to 
lower faultcoverage. Unlike other research in the literature, the 
modellngalgorithms presented in this paper analyze each channelconnected 
component in the context of its environment,thereby capturing the relationship 
among its input signals.This reduces the number of tristates and increases the 
modelingefficiency, as measured by fault ... 
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In this paper the hardware testing of nnicroprocessor system circuit packs is 
treated, with particular emphasis on the role of automatic design aids in this 
process. Specific problems of implementing these tests on automatic test 
machines are also considered. Goals and methods of testing in this context are 
discussed, with special attention paid to functional simulation as a design aid. 
Several unique problems this type of testing are discussed, including tri-state 
busses, dynamic RAMs, PROM ... 
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This paper presents a new logic simulation technique that uses software levelized 
compiled-code (LCC) for synchronous designs. Three approaches are proposed: C 
source code, target machine code and interpreted code. The evaluation speed for 
the software LCC simulator (SSIM) is about 140,000 (gate) evaluations per second 
using C source code or target machine code, or 50,000 evaluations per second 
using interpreted code. It is about 40 to 100 times slower than the AIDA hardware 
LCC simulator, ... 
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This paper describes the application of a concurrent fault simulator to automatic 
test vector generation. As faults are simulated in the fault simulator a cost 
function Is simultaneously computed. A simple cost function is the distance (in 
terms of the number of gates and flip-flops) of a fault effect from a primary 
output. The input vector is then modified to reduce the cost function until a test is 
found. The paper presents experimental results showing the effectiveness of this 
method in ... 
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Coupled noise analysis has become a critical issue for deep-submicron, high 
performance design. In this paper, we present, ClariNet, an industrial noise 
analysis tool, which was developed to efficiently analyze large, high performance 
processor designs. We present the overall approach and tool flow of ClariNet and 
discuss three critical large-processor design issues which have received limited 
discussion in the past. First, we present how the driver gates of a coupled 
interconnect network a ... 
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Kwang-Ting Cheng 

October 1996 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 1 Issue 4 
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This paper discusses the gate-level autonnatic test pattern generation (ATPG) 
methods and techniques for sequential circuits. The basic concepts, examples, 
advantages, and limitations of representative methods are reviewed in detail. The 
relationship between gate-level sequential circuit ATPG and the partial scan design 
is also discussed. 

Keywords: IC testing, automatic test generation, sequential circuit test 
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This paper is a tutorial intended primarily for individuals just getting started in 
digital testing. Basic concepts of testing are described, and the steps in the test 
development process are discussed. A pragmatic approach to test sequence 
generation is presented, oriented towards ICs interconnected on a board. Finally, 
design for testability techniques are described, with an emphasis on solving 
problems that appeared during the test generation discussion. 
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An application of the D-algorithnn in generating tests for i^OS circuit faults is 
described. The MOS circuits considered are combinational and acyclic but may 
contain transmission gates and buses. Tests are generated for both, the stuck 
type faults and the transistor faults (open and short). A logic model is derived for 
the MOS circuits. In addition to the conventional logic gates, a new type of 
modeling block is used to represent the "memory" state caused by the "ope ... 

12 Power minimization in IC design: principles and applications 
Massoud Pedram 

January 1996 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 1 Issue 1 
Full text available: ^ pdf(550.02 Additional Information: full citation , abstract , references , citings . 
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Low power has emerged as a principal theme in today's electronics industry. The 
need for low power has caused a major paradigm shift in which power dissipation 
is as important as performance and area. This article presents an in-depth survey 
of CAD methodologies and techniques for designing low power digital CMOS 
circuits and systems and describes the many issues facing designers at 
architectural, logical, and physical levels of design abstraction. It reviews some of 
the techniques and tool ... 

Keywords: CMOS circuits, adiabatic circuits, computer-aided design of VLSI, 
dynamic power dissipation, energy-delay product, gated clocks, layout, low power 
layout, low power synthesis, lower-power design, power analysis and estimation, 
power management, power minimization and management, probabilistic analysis, 
silicon-on-insulator technology, statistical sampling, switched capacitance, 
switching activity, symbolic simulation, synthesis, system design 
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We present several techniques for accelerating dynamic vector compaction for 
combinational and sequential circuits. A key feature of all our techniques is that 
they significantly improve the computation times without adversely affecting the 
quality of test sets that can be derived using state-of-the-art compaction methods. 
Our techniques are based on three key ideas: (1) identification of support sets, (2) 
target fault switching, and (3) use of dynamic equivalent and untestable fault 
analysis. A ... 

Keywords: Acceleration Techniques, Dynamic equivalent and untestable fault 
analysis, Target fault switching, Test compaction. Support sets 
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15 High-level design verification of microprocessors via error modeling 
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October 1998 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 3 Issue 4 
Full text available: ^pdfd 74.30 Additional Information: full citation , abstract , references , citings , 
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A design verification methodology for microprocessor hardware based on modeling 
design errors and generating simulation vectors for the modeled errors via 
physical fault testing techniques is presented. We have systematically collected 
design error data from a number of microprocessor design projects. The error data 
Is used to derive error models suitable for design verification testing. A class of 
basic error models is identified and shown to yield tests that provide good 
coverage of comm ... 

Keywords: design errors, design verification, error modeling 
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November 1998 Proceedings of the 1998 IEEE/ACM international conference 
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Anurag P. Gupta, Daniel P. Siewiorek 

June 1994 Proceedings of the 31st annual conference on Design automation 
conference 
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18 Functional verification of MPS circuits 
D. Weise 

October 1987 24th ACM/IEEE conference proceedings on Design automation 
conference 

Full text available: ^ pdf(697.85 Additional Information: full citation , abstract , references , citings . 
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This report describes the ideas behind Silica Pithecus, a program which verifies 
synchronous digital MOS VLSI circuits. Silica Pithecus accepts the schematic of an 
MOS VLSI circuit, declarations of the logical relationships between the inputs 
signals (e.g., which inputs are mutually exclusive), and a specification of the 
intended digital behavior of the circuit. If the circuit fails to meet its specification 
Silica Pithecus returns to the designer the precise reason it fail ... 
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James Jennings, Eric Beuscher 
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December 1999 ACM SIGPLAN Notices , Proceedings of the 2nd conference on 
Domain-specific languages, Volume 35 Issue 1 

Full text available: ^ pdf(760.35 Additional Information: full citation , abstract , references , index 
KB) terms 

Verischemelog (pronounced with 5 syllables, veruh-scheme-uh-log) is a language 
and programming environment embedded in Scheme for designing digital 
electronic hardware systems and for controlling the simulation of these circuits. 
Simulation is performed by a separate program, often a commercial product. 
Verischemelog compiles to Verllog, an industry standard language accepted by 
several commercial and public domain simulators. Because many ... 

20 Automatic generation of assertions for formal verification of PowerPC 
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Li-C. Wang, Magdy S. Abadir, Nari Krishnamurthy 

May 1998 Proceedings of the 35th annual conference on Design automation 
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For verifying complex sequen tialbloc ks such as microprocessor embedded arrays, 
the formal method of symbolic trajectory ev aluation (STE) has achieved great 
success in the past [[3], [5], [6]]. P ast STE methodology for arrays requires 
manual creation of "assertions" to which both the RTL view and the actual design 
should be equivalent. In this paper, w e describe a novel method to automate the 
assertion creation process which improves the efficiency and the quality of array v 
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